计算机与现代化 ›› 2013, Vol. 1 ›› Issue (7): 169-171.doi: 10.3969/j.issn.1006-2475.2013.07.044

• 应用与开发 • 上一篇    下一篇

一种扩展的单代号网络图绘制算法研究

邹 海,方 强,邱慧丽   

  1. 安徽大学计算机科学与技术学院,安徽合肥230601
  • 收稿日期:2013-01-30 修回日期:1900-01-01 出版日期:2013-07-17 发布日期:2013-07-17

Research on Plotting Algorithm of Extended Activity-on-node Network Diagram

ZOU Hai, FANG Qiang, QIU Hui-li   

  1. School of Computer Science and Technology, Anhui University, Hefei 230601, China
  • Received:2013-01-30 Revised:1900-01-01 Online:2013-07-17 Published:2013-07-17

摘要: 在工序较多时,单代号网络图难以清晰地表示出工序间的层次结构关系。通过在单代号网络图中引入摘要工序(或节点)以及对引入后节点行、列坐标计算和节点间箭线绘制问题的研究,提出一种扩展的单代号网络图的绘制算法。该算法生成的网络图既能够较好地体现出工序间的层次结构关系,又可方便地利用摘要工序的叠起与展开,使得生成的网络图具有结构简洁和逻辑关系清楚等优点,较好地解决了在工序较多情况下传统单代号网络图所存在的问题。

关键词: 单代号网络图, 网络计划, 摘要工序, 逻辑关系

Abstract: The hierarchical structure of the relationship between activities in the activity-on-node (AON) network diagram is difficult to be clearly displayed when there are more activities. Hence, the traditional AON network diagram is extended by introducing the scope activities (or nodes) to solve this problem. Problems of nodes’ locating and arrows line plotting between nodes in the extended network diagram are studied and an algorithm is proposed to plot network diagram. The network diagram drawn according to this algorithm can clearly show the hierarchical relationships of activities. Meanwhile, it is of simple structure and clear logical relationships by folding and expanding the scope activities.

Key words: activity-on-node network diagram, network planning, scope activity, logical relationships